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LOCATION OF A STATION 



FIELD OF THE INVENTION 



5 The present invention relates to a method and arrangement for 
providing information relating to location of a station. More 

part i cu l ar l y, — but not exclusively; — the invention reigfes to 

determination of the distance between a transmitting station 
and a receiving station. 



30 



BACKGROUND OF THE INVENTION 



A cellular telecommunications system is based around cells or 
similar radio coverage areas. Examples of cellular 
15 telecommunications systems include standards such as the GSM 

(Global System for Mobile communications) or various GSM based 
systems (such as GPRS: General Packet Radio Service), AMPS 
(American Mobile Phone System) or DAMPS (Digital AMPS) or the 
proposed WCDMA (Wideband Code Division Multiple Access) or UMTS 
(Universal Mobile Telecommunications System) etc. In general, a 
cell coverage area or a base station coverage area of a 
cellular telecommunications system can be defined as a certain 
geographically limited area covered by one or several base 
transceiver stations (BTS) serving mobile stations (MS) via an 
air or radio interface and usually connected to a base station 
subsystem (BSS) . Each of the coverage areas can be controlled 
by an appropriate controller apparatus. For example, in the 
proposed WCDMA standard each cell is controlled by at least one 
radio network controller (RNC) and in the GSM standard each 
cell is controlled by at least one mobile switching center 
(MSC) . The controller is connected further to a gateway or 
linking apparatus, such as a serving GPRS support node (SGSN) 
or gateway mobile switching center (GSMC) , linking the cell to 
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the other parts of the communication system. Several cells 
cover a larger area, and form together the coverage area of a 
cellular telecommunications network . 

5 The mobile station (MS) or user equipment (UE) within one of 
the cells of the telecommunications system is correspondingly 

controlled by the controller of the given cell. Even though the 

MS may be controlled by only one controller at time, it may 
also be connected simultaneously to several controllers, e.g. 
when the cells overlap or in so called soft handoff mode, where 
the MS may be in communication with two base stations, and 
those base stations may be connected to different controllers. 
From these one controller can be defined as the serving (main) 
controller whereas the others act as secondary controllers. 
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In the context of the location of a mobile station, and thus 
the user thereof, the use of cells or similar geographically 
limited radio coverage areas and associated controllers 
facilitates the cellular telecommunications system to produce 
at least a rough location information estimate concerning the 
current location of an individual mobile station. More 
particularly, the cellular telecommunications system is always 
aware of the current location of such mobile stations which are 
communicating with at least one of the base stations of the 
system and thus registered within at least one of the 
controllers of the system (i.e. are located within the area of 
one cell of the system) . This information is available even 
when the mobile station is located within a coverage area of a 
visited or "foreign" network, as the visited network is capable 
of transmitting the location of the mobile station back to the 
home location register, e.g. for the purposes of routing and 
charging . 
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This location information could also be used for other purposes 
than solely for call processing (routing, charging, resource 
allocation etc.). There are several possible commercial and 
non-commercial applications which could use this location 
information would it be readily available. These possible 
applications include different local advertisement and 
Information disLribuLion schemes — (e.g. — transmissions of 



information directed to those mobile users only who are 
currently within a certain area) , area related WWW-pages (such 
10 as time tables, local restaurant, shop or hotel guides, maps 

\ local advertisements etc.) for the users of mobile data 

processing devices, location of those who have called to an 
emergency number and tracking of mobile users by anyone who 
wishes to receive this information and is legally entitled to 
15 obtain it. An application requiring precise and real-time 

location information of the movement of a mobile station is a 
mobile station movement prediction feature that could be 
utilized, for example, in dynamic network resource allocation. 
There are various other possible uses of the location 
20 information and applications which could use the location 
information, and in general it can be said that all such 
applications which need a location information concerning the 
geographical location of the mobile station could find the 
location information provided by means of a telecommunications 

25 system useful. The usability of this location information could 
even be substantially increased by improving the accuracy of 
the location information provided by the telecommunications 
system. 



30 There is a proposal for a location service feature provided by 
means of a cellular telecommunications network which could • 
provide the last known location of a mobile station together 
with a time-stamp. This feature can be provided by a separate 
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network element or server which receives the information from 
the various controllers of the system. For example, in the GSM 
this information can be obtained from a Visitor Location 
Register (VLR) of the visited MSG or the Home location Register 
5 (HLR) of the home network. This proposal as such would give the 
accuracy of one base station or cell, i.e. it would indicate 

that th e mobil e station is — (or at lca3t wa&) — wiLhin Lhe 

coverage area of a certain base station or cell. When the last 
coverage area within which the mobile station is positioned is 
10 known by the system, an appropriate processor facility may then 
| define the rough geographical location of the mobile station on 

the basis of the radio coverage area information. 

The accuracy of the location determination can be improved by 
15 utilizing results of measurements which define the travel time 
(or travel time differences) of the radio signal sent by the 
mobile station to the base station. The measurements are 
preferably accomplished by at least three different base 
stations covering the area in which the mobile station is 
20 currently located. The measurement by each of the three base 
stations gives the distance (range) between the base station 
^ and the mobile station or distance difference (range 

difference) between the mobile station and two base stations. 
Each of the range measurements generates a circle centered at 
25 the measuring base station. Each of the range difference 

measurement creates a hyperbola (not a circle as in the range 
measurements) . Thus if range differences are used in the 
location calculation, the intersections of the hyperbolas are 
searched for. In an ideal case and in the absence of any 
30 measurement error, the intersection of the three circles by the 
three base stations or the hyperbolas would unambiguously 
determine the location of the mobile station. 
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However, the direct radio propagation path between the 
transmitting and receiving stations may be intermittently or, 
quite possibly, continuously blocked. This non-line of sight 
(NLOS) phenomenon is known to be a major source of error in 
5 position location because it causes the mobile station to 

appear further away from the base station than it actually is. 
Thus , even though the distance measurement results derived from 
several base stations are utilised the location determination 
may still give an incorrect location. This is especially the 
10 case in a dense urban environment in which several obstacles 
1 may cause the mobile station to repeatedly and/or continuously 

lose the direct line of sight with one or several of the base 

stations. This causes an increased path length the radio signal 
has to travel between the transmitting station and the 
15 receiving station in order to circumvent all these obstructing 
elements. Due to reflection and diffraction, the first arriving 
wave may travel excess path lengths on the order of hundreds of 
metres if the direct path is blocked. 

20 SUMMARY OF THE INVENTION 

It is an aim of the embodiments of the invention to address one 
or more of these problems. 

25 According to one aspect the present invention provides a method 
of determining a distance between a transmitting station and a 
receiving station comprising the steps of: 

determining a characteristic parameter for the radio 
propagation environment of the receiving station; 

30 measuring at least one feature of a signal received from 

the transmitting station at the receiving station, said feature 
being such that it can be used for determination of the 
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distance between the transmitting station and the receiving 
station; and 

computing the distance between the transmitting station 
and the receiving station using said measured signal feature 
5 and the characteristic parameter. 



According to another aspect, the present invention provides an 

arrangement in for determining the distance between a 

transmitting station and a receiving station, comprising: 
10 storage means for storing a characteristic parameter 

describing the characteristics of the radio propagation 

environment of the receiving station; 

measurement means for measuring a feature of a signal 

transmitted from the transmitting station to the receiving 
15 station, said feature facilitating determination of the 

distance between the transmitting station and the receiving 

station; 

a controller for receiving the outcome of said measurement 
and for defining the distance between the transmitting station 
20 and the receiving station on the basis of the outcome of the 
measurement and the characteristic parameter. 

According to a further aspect, the present invention provides a 

location server for use in a telecommunications system for 
25 provision of location data of a mobile station having a radio 

connection with at least one base station of the 

telecommunications system, comprising : 

means for receiving measurement data from the 

telecommunications system concerning a feature of the 
30 connection between the mobile station and the base station, 

said feature facilitating determination of the distance between 

the mobile station and the base station; 
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storage means for storing a characteristic parameter 
describing the radio propagation environment of the base 
station; 

control means for defining the distance between the mobile 
station and the base station on the basis of the received 
measurement data and the characteristic parameter. 



According to a still further aspect, the present invention 
provides an arrangement in a telecommunications system for 
10 creating and/or updating data concerning the radio propagation 
environment of a station of the telecommunications system, 

comprising : 

a first station; 

a second station for communicating by radio with the first 
15 station; 

means for defining the current geographical location of 
the first station by means of a source of location information 
that is external to the telecommunications system; 

determining means for determining a feature of a radio 
20 signal received by one of the stations from the other of the 
stations; and 

calculating means for calculating a parameter of the radio 
propagation environment by means of the determined current 
geographical location of the first station and the said 
25 determined feature. 



The embodiments provide several advantages. Most importantly, 
the embodiments improve the accuracy and reliability of the 
location determination procedure. In addition, some of the 
30 embodiments enable use of fewer receivers for the location 
determination process, especially when sector antennas or 
sector base stations are used. The embodiments operate well for 
both stationary or almost stationary mobile stations (i.e. for 
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stations which are not continuously moving or are moving only 
slowly) and for mobile stations in continuous move (even in a 
fast continuos move) . The proposed implementations require 
significantly less parameters to be estimated than the prior 
5 art proposals. 

BRIEF DESCRIPTION OF T HE DRAWINGS 

For a better understanding of the present invention and as to 
10 how the same can be carried into effect, reference will now be 
made by way of example to the accompanying drawings in which: 

Figure 1 shows a schematic diagram of three radio coverage 
areas of a cellular telecommunications system in which the 
15 embodiments of the invention can be implemented; 

Figure 2 shows two radio coverage areas provided by sector 
antennas ; 

Figure 3 illustrates one possible functional diagram for a 
location server; 

20 Figure 4 shows a partially sectioned view of an apparatus 

for use in creating / updating parameters used for providing 
the location information; and 

Figure 5 is a flow chart for operation in accordance with 
one embodiment . 



25 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 



Reference will first be made to Figure 1 in which three base 
stations provide omnidirectional radio coverage areas 1, 2 and 
30 3 of a telecommunications network. It is noted that even though 
the exemplifying telecommunications network shown and described 
in more detail in the following uses the terminology of a GSM 
(Global System for Mobile communications) public land mobile 
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network (PLMN), it should be appreciated that the proposed 
solution can be used in any system providing communications 
between a transmitting station and a receiving station. It 
should also be appreciated that even though Figure 1 shows 
three base station coverage areas, the invention can be 
implemented using one, two or more than three coverage areas. 
The coverage areas l, z ana J can also oe, instead ot base 



station coverage areas, three cell coverage areas of mobile 
telecommunications network, wherein the coverage area of one 
10 cell can include more than one base station. It is also 
) possible to group cells such that one coverage area comprises 

more than one cell (For example, URA (UMTS Terrestrial Radio 

Access Network Registration Area) consist of a group of cells) . 

15 Figure 2 shows two radio coverage areas 16 and 17 which consist 
of sectors of base stations 14 and 15 provided with directional 
or sector antennas. The base stations may use e.g. three 120° 
directional antennas whereby three radio coverage areas are 
provided, or four 90° directional antennas providing four radio 

20 coverage areas and so on, or any combinations of different 
radio coverage beam widths. 

In Figure 1 each radio coverage area 1, 2 and 3 is served by 
the respective base transceiver station (BTS) 4, 5 and 6. More 

25 particularly, each base transceiver station BTS is arranged to 
transmit signals to and receive signals from the mobile station 
(MS) 7. Likewise, the mobile station 7 is able to transmit 
signals to and receive signals from the respective base 
transceiver station. The mobile station 7 is accomplishing this 

30 via wireless communication with the base stations. Typically a 
number of mobile stations will be in communication with each 
base station although only one mobile station is shown in 
Figure 1 for clarity. Each of the base stations is connected to 
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a respective network controller (not shown) , which in the 
exemplifying GSM system is a Mobile Switching Center (MSC) . It 
is noted that more than one base station can be connected to 
each controller. Typically more than one controller is also 
5 provided in a network. The controller is connected to other 
elements of the network via a suitable linking or gateway 

apparatus (not shown) , such as Gateway Mobile Switching Center 

(GMSC) or a serving GPRS Support Node (SGSN) . 



10 The mobile station 7 is able to move from one coverage area to 
another coverage area. The location of the mobile station 7 may 
thus vary in time as the mobile station is free to move from 
one location (base station coverage area or cell coverage area) 
to another location (to another coverage area) and also within 

15 one coverage area. 

Figure 1 shows further a Location Services (LCS) node 12 
providing Location (LC) services for different applications or 
clients 8 who are entitled to receive at least some degree of 

20 information concerning the location (or location history) of a 
mobile station. Figure 3 illustrates in more detail one 
proposal according to ETSI (European telecommunications 
Standards Institute) technical specification "Location 
Services" (T1P1 . 5/99-048r4 ) for the functional diagram of the 

25 location server 12. In general terms, the LCS functionality can 
be defined as a feature capable of providing information 
concerning the location of the MS, and more particularly, the 
location defined on the basis of the position of the mobile 
station relative to the base station (s) of the mobile 

30 telecommunications network. The location server node is 
arranged to receive by receiving means 30 predefined 
information concerning the location of the mobile station 7 and 
to process this information and/or some other predefined 



# 
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parameters and/or to compute by processor means 31 appropriate 
calculations for determining and outputting the geagraphical 
location of the given mobile station 7. A more precise example 
of the calculations and possible parameters will be discussed 
5 later in this description. The location server 12 may also 

comprise a register or database 13 for storing radio coverage 

died bjjbiuiric data. This radio coverage area Spec ific d ata can 

be alternatively stored in the base station itself or in the 
controller controlling the base station, wherefrom it is 
10 transmitted to the location server for the calculations. The 

) data is received from the telecommunications system by 

receiving means 30. The creation and update of this data will 
be explained later in this description. 

15 Even though not shown in detail, the LC node 12 can be 

connected by means of an appropriate interface to the network 
controllers (controllers omitted from Figure 1 for clarity) 
controlling the base stations signalling with the MS 7 . It is 
also noted that even though the LC node 12 can be a separate 
20 node from a network controller, it could also be a part or an 

internal component or functionality of a controller, or gateway 
i controller or any other element of the telecommunications 

system. 

25 The determination of the location of a mobile station can be 
based on measurements of at least one feature of the received 
radio signal. A feature which can be used in this is the time 
of arrival of the radio signal sent by the mobile station 7 at 
the base stations 4, 5 and 6. The travel time of the received 

30 signal at any particular base station is related to the 
distance travelled given by formula: 



R = cT, 



[1] 
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wherein 

R = mobile to base station distance (range) 

c = the speed of light, and 

T = the travel time of the radio signal. 

5 

The location information can also be based on measurements 

accomplished at the receiving station to d e t e rmine tho 

signalling strength, signal to noise ratio or any other such 
feature of the received signal from which it is possible to 
10 determine the distance between the transmitting station and the 
) receiving station. It is noted that the measurement of the 

feature of the radio signal can be accomplished in the uplink 
and/or in the downlink, i.e. at the base station end or at the 
mobile station end or both. In case the mobile station is used 
15 for the measurements of the signal feature, it can use the 
radio network for messaging the measurement results to an 
appropriate network element. The necessary location 
calculations and determinations based on various 

collected/defined data can be accomplished at the station (base 
20 station or the mobile station) or then at an appropriate 
network element having an access to all required data. 

I 

In an ideal situation illustrated by the three circles in 
Figure 1 or two sectors 18 and 19 of a circle in Figure 2 each 

25 distance measurement would generate a circle or a sector of a 

circle, respectively, centred at the measuring base station and 
having a radius r equal to the transmitting mobile station to 
receiving base station distance. In the absence of any 
measurement error, the intersection of the three circles in the 

30 Figure 1 instance and intersection of the two circles in Figure 
2 instance would then unambiguously determine the accurate 
location of the mobile station 7. 
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However, as can also be seen from Figure 1, in practice the 
situation will not be this straightforward due to blocking 
elements or obstacles 10. The obstacles 10 could be, for 
example, buildings and other large constructions, pillars, 
statues, trees, rocks, cars etc. elements between the base 
station and the mobile station. In addition to the possible 
obstacles in the radio coverage area ot the base station in the 



radio propagation path between the transmitting station and the 
receiving station, a further variance in the path lengths is 

10 due the fact that the amount and nature of the obstacles may 
also vary from one radio coverage area or environment to 

another. For instance, the landscape can be different, 

buildings can be positioned in different directions and/or have 
a different shape, size and height, the base stations may be 

15 differently positioned and so on. In addition, the amount of 

excess path length depends also on the actual distance between 
the transmitting station and the receiving station. 

In Figure 1 the base station 4 has a direct or clear radio 
20 propagation path to the mobile station 7, while the base 

stations 5 and 6 are located such that the signalling from the 
mobile station 7 cannot directly reach the base stations. In 
other words, the mobile station 7 has lost the line of sight 
(LOS) with the base stations 5 and 6, and thus there will be an 
25 additional source of error to the excess path length the radio 
signal has to travel, as is shown by the lines between the 
respective base stations 5 and 6 and the mobile station 7. Due 
to reflection and diffraction, the first arriving wave may 
actually travel excess path lengths on the order of hundreds of 
30 metres if the direct path is blocked. Ultimately, this results 
in the biased estimate of the mobile station's location. The 
embodiments described in the following will address this non- 
line of sight (NLOS) problem. 



( ' 
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Each radio coverage area can be given a predefined 
characteristic value or parameter characterising the different 
radio propagation environments and thus the different excess 
path lengths in each of the radio coverage areas. Thi's value 
may depend on whether or not there are high buildings and/or 
big — Lieub diid similar obstacles in the area. — The value can also 



depend on the quantity and/or type and/or location of the 
obstacles. Some possibilities for this parameter or several 
10 parameters as well as for defining the values for the 
I parameters will be discussed later in this description. 

According to one embodiment a weighted least square method can 
be used for calculating the location of a mobile station and 

15 thus the location of a subscriber. The used weighting matrix 
can be the inverse of an error covariance matrix. The 
covariance matrix and thus the weighting matrix will then 
depend on those values. It is also possible that the radio 
signal quality measures and some other parameters, such as an 

20 initial distance estimate, are included to estimate the 
variants of the measurement errors on different links. 

The estimation of the covariance matrix can be based on the 
basic assumption that the errors are in most part caused by two 

25 components: a possible measurement error in the time difference 
and the excess path length caused by the obstacles in the 
signalling path. The following will discuss a theoretical 
derivation of this possibility for the location calculation as 
the embodiment using matrix calculations for the location 

30 determination is based on the implications of this derivation. 



The squared distance between ith base station and the mobile 
station or terminal can be obtained from equation: 



91966 /NC18313 

15 



n 2 = (x, - * J 2 + (y, - ^ = ^/ - 2*,x - 2^ + x 2 + y [ 2 ] 



where (x, y) and (Xi, yi) are the co-ordinates of the terminal 
5 and the ith base station, respectively, and K i =x i 2 +y i 2 . 



In the location calculation one of the base stations (e.g. the 
strongest one) is selected as the reference base station, and 
all the range measurement results are presented in relation to 
10 this base station. The range differences between the terminal 
and different base stations can then be written as: — ~ 



nj = r i~ r \ =cd iA [3] 



15 where c is the signal propagation speed, and d ifl is the 

measured received time difference of signals from ith base 
station and the reference base station. Writing equation [2] 
with help of equation [3] gives then: 




20 r* + 2r SJL r t + r 2 = K t - 2x t x - 2yy + x 2 +y 2 [ 4 ] 



Subtraction of the term Ki relating to the reference base 
station from equation [4] results to: 



25 



n] + 2r M r, = ~2x i } x - 2y iX y + K g - K x 



[5] 



r 
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In the following it is assumed that the range of the reference 
base station ri is already known (e.g. measured separately). 
For the location calculation all the measurements can be 
written with a matrix notation as: 












r -Ki +4 > k i " 








X 




2 r M,l 'm.\'\ t 2 2 -^1 _ 


=>^3c=6 [6] 



The location of the mobile station can then be calculated by 

solving this matrix equation, e.g. by using the least-sauares 

10 method. The weighted least squares solution to this matrix 

equation is: 



£ = (a t WaY l A T Wb 



[7] 



15 The weighting matrix W is preferably selected to be the inverse 
of the covariance matrix of the measurement errors. The 
derivation of the suitable weighting matrix can be carried out 
e.g. as follows: 

20 Write the range difference estimate between ith and the first 
base stations as 



1.1 = r x,l + ^.l 



[8] 



25 where r° x is the correct and exact range difference (i.e. the 
desired value) and e± t x=Vi fl +n± f x is the error term including 



i 
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contributions both for the excess path length due to non-line- 
of-sight (v) and other measurement errors (n) . The excess path 
lengths to different base stations are assumed to be 
independent, as well as the excess path length error and the 
other measurement errors. In addition the other measurement 
errors n ifl are assumed to be zero mean random variables. 



By replacing equation [8] in equation [6] and carrying out some 
algebra we obtain an expression for the error term b e in the 
10 location calculation: 



Ax = b°-h 



0 

0 



-n 



0 0 



= Me + 



2 2 
L m e \ . 



0 


' e l ' 






0 




1 








+ — 








2 













[9] 
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where b° is the exact measurement vector in equation [6], and 
ej is the error term for the range measurement to the jfth base 
station . 



Next, the mean and variance of the error term b e are 
calculated. In their derivation the second order error term can 
20 be neglected, meaning that it is assumed that the location 
estimation error is significantly smaller than the range 
between the terminal and the base station. This choice was made 



r 
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for simplicity of presenting and interpreting the results. For 
example, in urban environment where the cells are small and 
excess path lengths due to non-line-of -sight propagation can be 
relatively large, it may be that this assumption does not 
always hold very well in all possible non-line-of -sight 
situations, and thus the second order terms has to be taken 
into account in tne caicuxar ions . 



The mean value of the error term obtained by utilizing the 
10 above-defined assumptions is: 



E{b e } = E{Me} = M(E{v + n}) = M{e{v } + E{n }) = ME{v } = M 



= M Mv [10] 



15 



where /j v is the mean vector of the excess path delays. The 
covariance matrix of the error term is then: 



C = E$ e b!}-E$ e }E$ e } T = E{Mee T M T }-M{i v rfM T 

= m{e^ t }+ e^ t }- ^y v )M T = ... 

= MDM T 



[11] 



where a; is the variance of the excess path length due to non- 
20 line-of-sight connection between the mobile station and jth 
base station, and al is the variance of the measurement 

information, diag means a diagonal matrix which is written as D 
in the last line of the derivation. 
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Now, while calculating the terminal or mobile station location 
within the cellular system by using equation [6], the following 
can be used as the weighting matrix (or an approximation of 
it) : 



JV = C~ l ={mDM t Y [12] 



Alternatively it is possible to use the more complicated result 
10 obtained when the second error term in equation [9] is not 

neglected (this does not affect in the continuation as the same 
quantities are required in the actual calculations) . 



In the above the matrix M consists of the measured ranges 
15 between the mobile station and base stations. These, or their 
corrected (debiased) values, are to be used directly in the 
calculations. cr n 2 . will depend on the SNR (signal to noise 

ratio) of the connection. It will also depend on the accuracy 
( of the method used for time delay estimation, but that is the 

20 same for all connections. The estimated SNR value is to be 

mapped to a suitable value for calculations or a fixed number 
is to be included if the SNR is not estimated for the 
connection, cr* and /i yj will, in turn, mostly depend on the 

radio propagation environment within the coverage area of a 
25 specific base station. 



The proposed solution enables an use of these information 
parameters cr^ , cr* , and /j discussed above such that the 
values thereof do not need to be extremely accurate. For 
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example, only few different levels or classes may be enough 
(e.g. 5 levels: excellent, good, passable, bad, horrible 
corresponding to some predefined values) . In other words, the 
different radio coverage areas can be divided in different 
5 classes. In a practical implementation class A could, for 
example, indicate that the amount of hinders in the line of 

cignal propagation ic almoot zero. — Claoo D would then indicate 

slightly more hindered signalling path, class C more hindered 
path and so on until the last class or category would indicate 
10 that there is an extremely heavy non-line of sight signal 
| propagation case. In addition to these "quality" parameters of 

the line-of-sight conditions of the radio coverage area, some 
other characteristic parameters can be used, such as an 
estimate of the distance between the mobile and base stations. 
15 These values can also be divided in different classes or 
categories in accordance with predefined definitions. 

Appropriate values for the individual parameters for each base 
station can be defined e.g. during network planning phase, or 

20 later by some appropriate means for determining and storing 
them in a network element processing the actual location 
calculations, for example, in the LCS server 12 of Figures 1 
and 3. These methods and/or appropriate apparatus for this will 
be discussed in more detail later. The individual, radio 

25 coverage area specific parameters can be considered to be 

substantially stable, and they need to be updated only when 
some significant changes occur in the radio propagation 
environment (new buildings or other blocking constructions are 
built in or buildings are pulled down, position and/or number 
30 and/or structure of the transceivers is modified etc.). 



In addition to the above mentioned classification, appropriate 
methods for detecting line-of-sight/non-line-of-sight situation 
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can also be utilized. Then, when line-of -sight (no excess path 
length, cf. cell 1 in Figure 1) situation is detected, these 
above quantities can be set to a predefined value. 

5 As discussed above, a basic data for the radio propagation 
environment for the different radio coverage areas has to be 
created before a characteristic parameter or several parameters 
describing the radio propagation environments in the different 
radio coverage areas can be determined and stored in the system 
10 (steps 50 and 52 in the flow chart of Figure 5) . The 
^ determination and/or creation of the basic data for the radio 

prnpag^fi on ftnvi rnnmpnt for a specific, area can be accomplished 

in various manners. One method is to measure the characteristic 
radio propagation environment for each radio coverage area of 
15 the system by a suitable radio propagation environment 

measurement and determination device. According to another 
approach, on-site estimations based on visual determination of 
the radio propagation environment can be accomplished, and then 
this information is used as a base for the characteristic 
20 parameter (s) . The determination can also be accomplished 
remotely, e.g. by studying maps and similar topographical 
information of the area and including any buildings, streets 
and similar characteristic information of the radio coverage 
area into the estimate. Telecommunications network planning 
25 tools can be provided with a feature which models the radio 

coverage areas and produces the characteristic parameters for 
each of the areas. It is also possible to combine one or 
several different determination methods in order to obtain more 
reliable and accurate parameters. 



30 



Figure 4 discloses one embodiment of an apparatus for use in 
creating and/or updating the basic data for the characteristic 
parameter or parameters for different radio coverage areas. An 
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essential feature of the radio propagation data generating is 
that the used apparatus is capable of combining the actual 
geographic location information with a predefined signal 
feature (or several properties) for the radio traffic between 
5 the examined station and the device 20 and creating a 

dependency between the geographical location and the feature of 

Che signal. Thi s computing can be dahe by a p rocessor 23 of the 

device 20, or then it can be accomplished at one of the network 
elements, such as the processor 31 of the location server 12 of 
10 figure 1. 

> 

The geographical location is preferably obtained from a 
reliable external source, e.g. from the well known GPS (Global 
Positioning System) . The GPS is a satellite based system used 
15 in military and civil applications when ever accurate 

positioning is required, e.g. for the purposes of navigation. A 
more accurate location information can be obtained through a 
differential GPS. In addition to the GPS, any other similar 
system capable of providing reliable location information to 
20 the device 20 can be used for this. 

The basic data creating apparatus 20 is shown to comprise a an 
antenna 24 for receiving the location signals from the GPS 
satellites or similar system. These signals are used by the 
25 apparatus 20 in determining the current position of the 

apparatus 20 in a per se known manner. This determination can 
be accomplished by the processor 23, or then the device may 
have separate determination means for this task. According to 
one alternative the user of the device 20 inputs manually 
30 precise location coordinates (e.g. in altitudes and latitudes, 
or by using street names or similar established address 
information), e.g. by means of the keyset 26, a voice 
recognition device, or similar input interface. 
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The device 20 of Figure 4 is provided with another antenna 22 
for transmitting radio signals to and/or receiving radio 
signals from the base station BTS under examination in a manner 
5 similar to an actual mobile station using the mobile 
telecommunications system for communication. The radio 

propagation environment, — and thu3 th e required pdicuueleis loi 

the location determination, can be determined from the 
signalling between the device 20 and the base station in 
10 several alternative manners. According to one approach, the 
► determination is accomplished at the device 20 by determination 

means 21 based on the signals transmitted from the base station 
BTS and received at the device 20. The assumption is that the 
signals propagate in a substantially similar manner in both 
15 directions between the mobile station and the base station. 
According to another scenario, the device 20 receives an 
message from the base station including results of a 
measurement accomplished by the base station as response to a 
test signal sent by the device 20 to the base station. By means 
20 of this kind of arrangement it is possible to avoid any errors 
caused by a possible difference in the transmission paths in 
different directions. According to a further possibility, the 
base station BTS receives a test signal from the device 20 
together with a location information defined by the device 20. 
25 After having measured/determined the predefined signal feature, 
the base station sends a message to the location server or any 
other networks element arranged to handle the measurement 
results the message containing the location of the device 20 
and the results of the signal feature measurements. This 
30 information can then be used in determining the characteristic 
parameter for the radio propagation environment for the 
particular base station under examination in an appropriate 
network element, such as the server 12 of figure 1. 
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The device 20 can interface the location server 12 of figure 1 
in several alternative manners. Since it is capable of 
establishing a radio communication with the base station of the 
5 used telecommunications system, it may well use this radio 

interface also for transmitting any messages and information to 
the location server or any other appropriate network element. 
The interface can also be a specific infrared or short range 
radio connection (such as a "bluetooth" connection) or a fixed 
10 connection using e.g. appropriate plugs and sockets or cabling 
between the device 20 and the location server. The user may use 

storage device, such as a diskette, a magnetic tape or a hard 

disk or similar means providing storage facility, from which 
the data is read later on. One possibility is that the user of 
15 the device 20 simply writes down on to a paper any parameters 
shown by the display 28. 



The device 20 can be used for both creating and updating the 
radio location area specific data. When updating the data, it 
20 can be enough that the device compares the results with the old 
data. The data stored in the location server or similar 
facility is then updated only if the device 20 detects changes 
in the radio propagation environment which require update of 
the data in the register of the location server. 

25 

It is also possible that some mobile users may be provided with 
mobile stations that monitor the radio propagation environment. 
More particularly, some of the mobile users may have mobile 
stations they can use in a normal manner but which are also 
30 provided with the location determination functionality of the 
device 20 of Figure 4. The arrangement can be automatic such 
that the data stored e.g. in the register 13 of the server 12 
is updated automatically (adaptively) whenever any of the 
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portable devices 20 or the mobile telephone provided with the 
functionalities of the device 20 notes such a change which 
requires an update. The monitoring may occur continuously, 
periodically, randomly etc. 

5 

It should be appreciated that whilst embodiments of the present 
invention have oeen described in relation to mobile stations of 
a mobile telecommunications system, embodiments of the present 
invention are applicable to. any other suitable type of user 
10 equipment of other types of systems providing location 
\ functionality. These system include satellite based 

communication systems as well as satellite based location 

systems . 

15 The data can be transmitted between the various network element 
in packet form. In alternative embodiments of the invention the 
data may be sent in any suitable format. 

The embodiment of the present invention has been described in 
20 the context of a TDMA system. This invention is also applicable 
to any other access techniques including frequency division 
multiple access (FDMA) and code division multiple access (CDMA) 
as well as any hybrids thereof. It should also be appreciated 
that base stations can sometimes be referred to as node B. 

25 

It is also noted herein that while the above describes one 
exemplifying embodiment of the invention, there are several 
variations and modifications which may be made to the disclosed 
solution without departing from the scope of the present 
30 invention as defined in the appended claims. 
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1. A method of determining a distance between a transmitting 
station and a receiving station comprising the steps of: 

determining a characteristic parameter for the radio 
propagation environment of the receiving station; 

measuring at leasL one feature of a signal received from 

the transmitting station at the receiving station, said feature 
being such that it can be used for determination of the 
distance between the transmitting station and the receiving 
station; and 

computing the distance between the transmitting station 
and the receiving station using said measured signal teature 
and the characteristic parameter. 

2 A method according to claim 1, further comprising a step 
of determining the current geographical location of the 
transmitting station. 

3. A method according to claim 1 or 2, further comprising: 

at least one further determination similar to the 
determination steps of claim 1 for determining at least one 
further distance between the transmitting station and at least 
one further receiving station having a characteristic parameter 
describing the radio propagation environment of the at least 
one further receiving station; and 

combining the results of the determinations for receiving 
" the current" geographical location" of the -transmitting station . _ 

^ir^rr ir> claim 1 or 2, further comprising: 
4 . A method according to claim i uj- t 

at least one further determination similar to the 
determination steps of claim 1 for determining at least one 
further distance between the receiving station and at least one 
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•further transmitting station having a characteristic parameter 
describing the radio propagation environment of the at least 
one further transmitting station; and 

combining the results of the determinations for receiving 
the current geographical location of the receiving station. 

5. A method according to any of the preceding claims, wherein 
said feature to be measured comprises travel time of the signal 
between the transmitting and receiving stations. 



10 



\ 6. A method according to any of the preceding claims, wherein 

said feature to be measured comprises signal travel time 

differences between the transmitting and receiving stations. 

15 7. A method according to any of the preceding claims, wherein 
■ said feature to be measured comprises the strength of the 
received signal. 

8. A method according to any of the preceding claims, wherein 
20 said feature to be measured comprises the quality of the 

received signal. 

9. A method according to any of the preceding claims, 
comprising steps of using a weighted least square method for 

25 calculating the location of the transmitting station, wherein 

the used weighting matrix is the inverse of an error covariance 
matrix. 

10. A method according to any of the preceding claims, 
30 comprising steps of: 

defining the radio propagation environments for several 
stations; and 
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classifying the stations in different radio propagation 

environment classes; ciass 
wherein the characteristic parameter is based o 

of the station. 

tl A method according to any of the preceding claims wherein 

the data for the chaia.L.U.Li, parnmet.r 1. Stored and 

processed in a location service node implemented rn a 
telecommunications system. 

r\-f +-h^ nreceding claims, wherein 
12 A method according to any of the preceai g 

-h1 scions are connected to a mobile telecommunications 

Item L transmitting station being a mobile ~ and u.c 
receiving station being a base station of the mobile 
telecommunications system or vice versa. 

13 A method according to any of the preceding claims, wherein 
the determination of the characteristic parameter composes 

StSPS ° f : • • t-h* current geographical location of at least 
determining the current geuy v 

one of the stations by means which are external to the 
telecommunications system; and 

inputting the results of the determination to the 

telecommunications system. 

i-r, rlaim 13, comprising use of a 
14 A method according to claim . . f 

■«.•„.«„„ svstem for the determination of the 
satellite based positioning system 

- sate_J.xi5«.... r ._ least one of the stations . 

current geographical location of at least 

, i 5 An arrangement for determining the distance between a 
transmitting station and a receiving station, comprising: 
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storage means for storing a characteristic parameter 
describing the characteristics of the radio propagation 
environment of the receiving station; 

measurement means for measuring a feature of a signal 
transmitted from the transmitting station to the receiving 
station, said feature facilitating determination of the 
UisLdiiue buLween Lhe LiausmlLtlng Station an d the receiving 
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station; 

a controller for receiving the outcome of said measurement 
and for defining the distance between the transmitting station 
\ and the receiving station on the basis of the outcome of the 

measurement and the characteristic parameter. 

16. An arrangement according to claim 15, wherein the 
15 controller comprises means for determining a current 

geographical location of one of the stations. 

17. An arrangement according to claim 16, comprising: 
at least one further receiving station having a 

20 substantially fixed location and provided with a characteristic 
parameter describing the radio propagation environment of said 
at least one further receiving station; 

means for measuring a feature of a signal transmitted 
from the transmitting station to the at least one further 
25 receiving station, said feature facilitating determination of 
the distance between the transmitting station and the at least 
one further receiving station; 

wherein the arrangement is such that the outcome of the 
measurement of the feature of the signal transmitted to the at 
30 least one further receiving station is also used when 
determining the location of the transmitting station. 



18. An arrangement according to claim 16, comprising: 
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at least one further transmitting station having a 
substantially fixed location and provided with a characteristic 
parameter describing the radio propagation environment of said 
at least one further transmitting station; 

means for measuring a feature of a signal transmitted 
from the at least one further transmitting station to the 
receiving station, said feature facilitating determination of 
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the distance between the receiving station and the at least one 
further transmitting station; 

wherein the arrangement is such that the outcome of the 
measurement of the feature of the signal transmitted from the 

at least one further transmitting station is also used when 

determining the location of the receiving station. 

15 19. An arrangement according to any of claims 15 to 18, 

wherein different radio propagation environments of different 
stations are classified in different radio propagation 
environment classes and the characteristic parameter is based 
on the class of the station. 

20 

20. An arrangement according to any of claims 15 to 19, 
wherein the feature of the signal is based on one or several of 
the following: travel time of the signal between the 
transmitting and receiving stations, signal travel time 

25 difference between the transmitting and receiving stations, the 
strength of the received signal, the quality of the received 
signal . 

21. An arrangement according to any of claims 15 to 20, 
30 comprising a mobile telecommunications system, wherein the 

transmitting station is a mobile station and the receiving 
station is a base station of the mobile telecommunications 
system or vice versa. 
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22. An arrangement according to claim 21, wherein the 
receiving station comprises a sector antenna. 

5 23. A location server for use in a telecommunications system 
for provision of location data of a mobile station having a 

radio connection with at least one base station of the 

telecommunications system, comprising : 

means for receiving measurement data from the 
telecommunications system concerning a feature of the 
connection between the mobile station and the base station, 
said feature facilitating determination of the distance between 
the mobile station and the base station; 

storage means for storing a characteristic parameter 
15 describing the radio propagation environment of the base 
station; 

control means for defining the distance between the mobile 
station and the base station on the basis of the received 
measurement data and the characteristic parameter. 

20 

24. An arrangement in a telecommunications system for creating 
and/or updating data concerning the radio propagation 
environment of a station of the telecommunications system, 
comprising: 
25 a first station; 

a second station for communicating by radio with the first 
station; 

means for defining the current geographical location of 
the first station by means of a source of location information 
that is external to the telecommunications system; 

determining means for determining a feature of a radio 
signal received by one of the stations from the other of the 
stations; and 
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calculating means for calculating a parameter of the radio 
propagation environment by means of the determined current 
geographical location of the first station and the said 
determined feature . 

25. An arrangement according to claim 24, comprising means for 
mcjeiviny signals from a satellite based po sitioning system. 



26. An arrangement according to claim 24 or 25, comprising 
10 means for determining if an update of the data concerning the 

radio propagation environment is required. 

27. An arrangement according to any of claims 24 to 26, 
wherein the first station comprises a portable device 

15 comprising the determining means for determining the feature of 
the radio signal. 
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determine a characteristic factor for radio propagation 
environment of a first station of a telecommunications 
system 
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store the characteristic parameter in a record 







a request for location information concerning a second 
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station in communication with the first station 
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measure a feature of a signal received from the first 
station at the second station 



compute the distance between the stations using said 
'^V measured signal feature and the characteristic parameter 
retrieved from the record 
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